Implementation and Exploration of Rust-based Graph Library

Rust is a safe systems programming language. It introduces the concept of ownership, used formemorymanagement to prevent segment fault, resulting from improper memory manipulation. However, this mechanism to guarantee memory safety may bring about obstacles for usage of shared memory resources. Graph is such an example with shared nodes and edges mutually connected to each other. In this report, the author will explore patterns of Rust language by iterations on a graph library, discuss several designs and implementations of the library based on Rust language, and analyze memory issues caused by graph representations and Rust memory management strategies.